<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>

    <script>

        // 插入  [1,3,5,6,9]  -> 插入任意值，保证顺序   例子  2
        //    已经排序好了的   只需要插入


        //   注意
        //      插入值以后，数组变长，条件一直满足会出现死循环   break
        //      插入的地方 可以是最前面   最后面   或者中间


        var arr = [2, 2, 3, 5, 6, 9];   // 2
        var n = 21;
        if (n < arr[0]) {
            arr.unshift(n);
        }
        else if (n > arr[arr.length - 1]) {
            arr.push(n);
        }
        else {
            for (var i = 0; i < arr.length; i++) {
                if (n >= arr[i] && n <= arr[i + 1]) {
                    arr.splice(i + 1, 0, n);    // 2 2 2 3 5 6 9
                    break;
                }
            }

        }

        console.log(arr);



        

    </script>

</body>

</html>